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Abstract. We refine a conjecture by Lehrer and Solomon on the structure of the Orlik- 
Solomon algebra of a finite Coxeter group W and relate it to the descent algebra of W . As 
a result, we claim that both the group algebra of W, as well as the Orlik-Solomon algebra 
of W can be decomposed into a sum of induced one-dimensional representations of element 
centralizers, one for each conjugacy class of elements of W. We give a uniform proof of the 
claim for symmetric groups. In addition, we prove that a relative version of the conjecture 
holds for every pair (W, Wl), where W is arbitrary and Wl is a parabolic subgroup of W 
all of whose irreducible factors are of type A. 



1. Introduction 

Suppose V is a finite-dimensional, complex vector space. A linear transformation t in GL(V) 
is called a reflection if it has finite order and the fixed point set of t is a hyperplane in V, 
or equivalently, if t is diagonalizable with eigenvalues 1, with multiplicity dim V — 1, and (, 
where ( is a root of unity, with multiplicity 1. Suppose that W is a finite subgroup of GL(V) 
generated by a set of reflections T. For each t in T, let H t = Fix(t) denote the fixed point 
set of t in V and set A = { H t \ t G T } and M w — V \ U t6 r-#t- Then (V, A) is a hyperplane 
arrangement and the complement Mw is an open, IF-stable subset of V. 

The action of W on Mw determines a representation of W on the singular cohomology of 
Mw For p > let H p (Mw) denote the p th singular cohomology space of M\y with complex 
coefficients and let H*(M W ) = @ p>0 H P (M W ) denote the total cohomology of M w , a graded 
C-vector space. It follows from a result of Brieskorn [10] that dim H*(Mw) = \W\ and so a 
naive guess would be that the representation of W on H*(Mw) is the regular representation 
of W. A simple computation for the symmetric group S3 shows that this is not the case. 

In 1987, Lehrer [24] determined the character of the representation of W on H*(My/) when 
W = S n is a symmetric group by explicitly computing the "equivariant Poincare polynomi- 
als" Pg n (g,t) = J2 p >o trace(g, H p (Mw))t p , for g in S n (here t is an indeterminate). Subse- 
quently, equivariant Poincare polynomials were computed case-by-case for other groups by 
various authors. In 2001, Blair and Lehrer [8] showed that for any complex reflection group, 
the equivariant Poincare polynomials have the form Pw(g, t) = J2xez w ( g ) fg( x )(~t) c ^ where 
f g : Z G (g) — > C is explicitly given and c(x) is the codimension of the fixed point space of x 



2010 Mathematics Subject Classification. Primary 20F55; Secondary 05E10, 52C35. 

The authors would like to thank their charming wives for their unwavering support during the preparation 
of this paper. 

1 



2 



J.M. DOUGLASS, G. PFEIFFER, AND G. ROHRLE 



in V. Felder and Veselov [13] have found an elegant description of the character of H*(M W ) 
when W is a Coxeter group that precisely describes how the character of H*(M\y) differs 
from the regular character p of W. Specifically Felder and Veselov show that the character 
of H*(M W ) is given as 

X)(2Indg(l)-p), 

t 

where the sum runs over a set of "special" involutions t in W. 

In contrast, while the representation of W on H*(M W ) is well-understood, much less is 
known about the representations of W on the individual graded pieces H p (Mw) for p > 0. 
When W is a symmetric group Lehrer and Solomon [25] have described these representations 
as sums of representations induced from linear characters of centralizers of elements in W. 
They conjecture that a similar decomposition exists in general. 

For the symmetric group S n , Barcelo and Bergeron [1] construct an explicit ^-stable sub- 
space of the exterior algebra of the free Lie algebra on n letters that affords the character 
of H*(M W ) tensored with the sign character. Their construction could be used to study the 
characters of the individual co homology spaces H P (M W ). 

For the hyperoctahedral group W(B n ), the first author [11] extended Lehrer and Solomon's 
construction and expressed each H P (M W ) as a sum of representations induced from linear 
characters of subgroups. However, the subgroups appearing are not always centralizers of 
elements of W(B n ). At the same time, Bergeron used the free Lie algebra on 2n letters 
to construct a representation of W(B n ) analogous to the representation of S n constructed 
in [1]. The character of this representation of W(B n ) is again the character of H*(M W ) 
tensored with the sign character. He then uses this construction to study the characters of 
the individual cohomology spaces H P (M W ). 

In this paper we state a conjecture for a finite Coxeter group W (Conjecture 2.1) that both 
refines the conjecture of Lehrer and Solomon [25, Conjecture 1.6] and directly relates the 
representation of W on H p (Mw) to a subrepresentation of the right regular representation 
of W. It is straightforward to see that Conjecture 2.1 holds for W if and only if it holds 
for every irreducible factor of W. Thus, to prove the conjecture we may assume that W 
is irreducible. Conjecture 2.1 is proved for symmetric groups in this paper (Theorem 6.3). 
The conjecture has been proved for all rank two Coxeter groups [12] and has been checked 
using the computer algebra system GAP [31] and the package CHEVIE [15] for all Coxeter 
groups with rank six or less [6], [7]. More generally, in §7 we extend the constructions 
used in the proof of Theorem 6.3 and prove a "relative" version of Conjecture 2.1 for pairs 
(W, Wl), where now W is any finite Coxeter group and Wl is a parabolic subgroup of 
W, all of whose irreducible factors are of type A. If the conclusion of Theorem 7.1 were 
to hold for every parabolic subgroup W, not just those that are products of symmetric 
groups, then Conjecture 2.1 would hold for W. The statement of the conjecture, along with 
an expository review of the background material from the theories of Coxeter groups and 
hyperplane arrangements we use later in the paper, is given in §2. 
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The subrepresentations of the right regular representation of W that we consider arise from 
a decomposition of a subalgebra of the group algebra of W, known as "Solomon's descent 
algebra," into projective, indecomposable modules. Projective, indecomposable modules 
in an artinian C-algebra are generated by idempotents. The idempotents in the descent 
algebra we use in this paper were discovered by Bergeron, Bergeron, Howlett, and Taylor 
[4]; we call them BBHT idempotents. In §3 we study the relationships between BBHT 
idempotents for W and BBHT idempotents for parabolic subgroups. We also compare the 
BBHT idempotents for W with those of its irreducible factors when W is reducible. In §4 
we show that the right ideals in the group algebra of W generated by BBHT idempotents 
afford induced representations. It then follows that the BBHT idempotents give rise to a 
decomposition of the group algebra that is the direct analog of the decomposition of H*{M W ) 
given by Brieskorn's Lemma [10, Lemme 3]. 

The proof of Conjecture 2.1 for symmetric groups is given in §5 and §6. As a consequence, we 
obtain a decomposition of the group algebra CS n as a direct sum of representations induced 
from one-dimensional representations of centralizers, one for each conjugacy class. Similar 
decompositions of the group algebra of the symmetric group have been proved independently 
by Bergeron, Bergeron, and Garsia [3], Hanlon [18], and more recently, Schocker [32], all using 
different methods. 

For readers familiar with the literature on the free Lie algebra and its connections with the de- 
scent algebras and group algebras of symmetric groups, Theorems 5.1(a) and 6.3(a) will seem 
familiar. Indeed, Theorem 5.1(a) was likely known in some form to Brandt [9], Wever [38], 
and Klyachko [21], and a proof of Theorem 6.3(a) can be extracted from results in [3, §4], 
[30, Theorem 8.24], and [14, §4]. In contrast with these references, where the methods are 
combinatorial and the emphasis is on the connections between the group algebra CS n and 
the free Lie algebra on n letters, our methods are mainly group- and representation-theoretic, 
using the theory of Coxeter groups in conjunction with special features of symmetric groups, 
and our focus is on the connections between the group algebra CS n and the representation of 
S n on the cohomology spaces H P (M W ). Moreover, our line of reasoning, which is motivated 
by the arguments in Lehrer and Solomon [25], demonstrates a striking parallelism between 
the Orlik-Solomon algebras and group algebras of symmetric groups that to our knowledge 
has not been observed before. We hope that the approach taken in this paper will lead 
to a deeper understanding of the topological and geometric properties of general Coxeter 
arrangements. For example, as we show in §7, the constructions in §5 and §6 have natural 
extensions when the focus is shifted from considering not just a single symmetric group to 
considering a product of symmetric groups embedded as a parabolic subgroup in a larger 
finite Coxeter group W, where the type of W is arbitrary. 

Bergeron and Bergeron conjecture in [2] that there might be a decomposition of the group al- 
gebra CW(B n ) analogous to the decomposition of CS n studied by Bergeron-Bergeron-Garsia 
[3] and Hanlon [18]. In [5] Bergeron gives a decomposition of the group algebra of a hyperoc- 
tahedral group as a direct sum of induced representations induced from linear characters of 
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subgroups. Unfortunately, this decomposition is not the decomposition proposed in Conjec- 
ture 2.1, it is the analog for group algebras of hyperoctahedral groups of the decomposition 
of H*(M W ) found in [11]. 

2. The Orlik-Solomon algebra and Solomon's descent algebra 

In the rest of this paper we assume that V is a finite-dimensional, complex vector space and 
W C GL(V) is a finite Coxeter group with Coxeter generating set S. Then each s in S 
acts on V as a reflection with order two and W is generated by S subject to the relations 
(st) m M = l ; where m SjS = 1 and m s>t = m t , s > 1 for s ^ t in S. Let T denote the set of all 
reflections in W. 

We assume also that a positive, definite, Hermitian form ( • , • ) on V is given and that W is a 
subgroup of the unitary group of V with respect to this form. It is known that Fix(W) ± , the 
orthogonal complement of the space of fixed points of W on V, has a basis A = {a s |sGS} 
so that (a s , a t ) = — cos(n/m s j) for s and t in S. Then s acts on V as the reflection through 
the hyperplane orthogonal to a s and $ = {w(a s ) \ w E W, s E S} is a root system in 
Fix(lU) ± with base A. 

2.1. Shapes and conjugacy classes. We begin by recalling a parameterization of the 
conjugacy classes in W due to Geek and Pfeiffer (see [17, §3.2]) in a form compatible with 
the arrangement (V,A) of W. 

The lattice of A, denoted by L(A), is the set of subspaces of V that arise as intersections of 
hyperplanes in A: 

L(A) = {H tl r\H t2 n---r\H tp \ t u t 2 , . . . ,t p e T}. 

For X in L(A) define 

W x = { w G W | X C Fix(w) } 

to be the pointwise stabilizer of X in W. It follows from Steinberg's Theorem [36] that Wx 
is generated by {t E T \ X C H t }. It then follows that X = Fix(Wx), and so the assignment 
X I—)- Wx defines an injection from L(A) to the set of subgroups of W. Notice that Wx is 
again a Coxeter group. 

The action of W on A induces an action of W on L(A). Obviously wWxw -1 = W w (x) and 
so for X and Y in L(A), the subgroups Wx and Wy are conjugate if and only if X and Y 
lie in the same VF-orbit. Thus, the assignment X h-> W 7 ^ induces a bijection between the set 
of orbits of W on L(A) and the set of conjugacy classes of subgroups W X - 

By a shape of W we mean a VF-orbit in L(^4). We denote the set of shapes of W by A. For 
example, if W is the symmetric group S n , then A is in bijection with the set of partitions of 
n, and with the set of Young diagrams with n boxes. When A is a shape and X is a subspace 
in A we say A is the shape of Wx ■ 
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It is shown in [29, §6.2] that the assignment w >->■ Fix(iu) defines a surjection from W to 
L(A). Composing with the map that sends an element X in L(A) to its W^-orbit, we get a 
map 

sh: W->A. 

We say sh(u>) is the shape of w. Thus, sh(w) is the W^-orbit of Fix(u>) in L(A). Clearly, sh 
is constant on conjugacy classes and so we can define the shape of a conjugacy class to be 
the shape of any of its elements. 

An element w in W, or its conjugacy class, is called cuspidal if Fix(iu) = Fix(W). For 
example, if W is the symmetric group S n , then the conjugacy class consisting of n-cycles is 
the only cuspidal class. In general, there is more than one cuspidal conjugacy class. Cuspidal 
elements and conjugacy classes are called elliptic by some authors. 

Suppose that A is a shape, X in L(A) has shape A, and C is a conjugacy class in W with 
shape A. If w is in C, then Fix(w) is in the W^-orbit of X and so C H Wx is a non-empty 
union of cuspidal WOc-conjugacy classes. Geek and Pfeiffer [17, §3.2] have shown that in fact 
C fl W x is a single W^-conjugacy class. It follows that C >->■ C D W x defines a bijection 
between the set of conjugacy classes in W with shape A and the set of cuspidal conjugacy 
classes in W X - 

Fix a set {X\ | A G A } of W^-orbit representatives in L(A). Summarizing the preceding 
discussion we see that conjugacy classes in W are parametrized by pairs (\,C\), where A is 
a shape and C\ is a cuspidal conjugacy class in Wx x - 

2.2. The Orlik-Solomon algebra. Next we consider the cohomology ring H*(Myy). Arnold 
and Brieskorn (see [29, §1.1]) have computed H*(M W ). In the following we use the presen- 
tation of this algebra given by Orlik and Solomon [27]. 

Recall that the set T of reflections in W parametrizes the hyperplanes in A. The Orlik- 
Solomon algebra of W is the C-algebra, A = A(A), with generators { a t | t E T } and 
relations 

• a tl a t , 2 = —a t2 a tl for t\ and t 2 in T and 

• J2^ =1 (— l) l a<i • • • • • • dt p — for every linearly dependent subset { H tl , . . . , H t } of 

A. 

The algebra A is a skew-commutative, graded, connected C-algebra that is isomorphic as a 
graded algebra to H*(M W ). Let A p denote the degree p subspace of A. Then 

• A° = C, 

• for 1 < p < \S\ the subspace A p is spanned by the set of all a tl ---a tp , where 
codim H tl fl • • • fl H tp = p, and 

• A p = for p > \S\. 
See [29, §3.1] for details. 
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The action of W on A extends to an action of W on A as algebra automorphisms. An 
element w in W acts on a generator a t of A by wa t = a wtw -i. With this VF-action A is 
isomorphic to H*(M W ) as graded W- algebras. 

Orlik and Solomon [28] have shown that the normalizer of W x in W is the setwise stabilizer 
of X in W, that is 

N W (W X ) = { w G W | w(X) = X}. 

For X in L(A), define Ax to be the span of { • • • at r | H tl n ■■■r\H tr = X}. Proofs of 
the following statements may be found in [29, Corollary 3.27 and Theorem 6.27]. 

• If codimX = p, then Ax C A p . 

• There are vector space decompositions A v = ® codimX = p Ax and A = 0x g l(^) Ax- 

• For u> in W, wA x = A w ^ x y Thus, A x is an AV(Wx)-stable subspace of A. 

For a shape A in A, set A\ = Q) XeX A x . Suppose X is a fixed subspace in A and that 
codimX = p. Then A\ is a W-stable subspace of A p and we have isomorphisms of CW- 
modules 

A x = lnd^ w(Wx) (A x ) and A = ®A X 

aga 

(see [25]). 

2.3. Solomon's descent algebra. In contrast with the Orlik-Solomon algebra A, which is 
defined for every complex reflection group, Solomon's descent algebra is defined using the 
Coxeter generating set S of W and so has no immediate analog for complex reflection groups 
that are not Coxeter groups. 

Suppose that / is a subset of S. Define 

X I = f]H s and Wj = (I). 

sei 

Then Xi is in L(A) and codimX/ = |/|. It follows from Steinberg's Theorem [36] that 
Wi = W Xl . Recall that A = {a s |sGS'}isa base of $. For I C S define 

Aj = {a s | s e I}. 

Then Xj is the orthogonal complement of the span of A/. 

Orlik and Solomon (see [29, §6.2]) have shown that each orbit of W on L(A) contains a 
subspace Xj for some subset / of S. For subsets / and J of S define / ~ J if there is a w in 
W with w(Aj) = Aj. Then ~ is an equivalence relation. It is well-known that Wj and Wj 
are conjugate if and only if I ~ J (see [34]). It follows that the assignment / t-» Xj induces 
a bijection between S/~, the set of ~-equivalence classes, and A, the set of shapes of W. 

Next, let I denote the length function of W determined by the generating set S and define 

W 1 = {w G W | e(ws) > %)Vs el}. 
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Then W 1 is a set of left coset representatives of Wj in W. Also, define 

xi = w 
wew 1 

in the group algebra CW. Solomon [33] has shown that the span of { xj \ I C S } is in fact 
a subalgebra of CW. This subalgebra is denoted by E(W) and called the descent algebra of 
W. It is not hard to see that { xj \ I C 5 } is linearly independent and so dimE(VF) = 2' 5 '. 
Notice that xs = 1 is the identity in both CW and its subalgebra E(W). 

Bergeron, Bergeron, Howlett, and Taylor [4] have defined a basis {ej | / C 5} of E(W) 
that consists of quasi-idempotents and is compatible with the set of shapes of W. For A in 
A define 

S x = { / C S | Xi E A } and e A = ^ e/ . 

Then each e>, is idempotent and { e>, | A G A } is a complete set of primitive, orthogonal 
idempotents in E(W). (See §3 for more details.) In particular, ^2 X eA ex = 1 i n CW. 

Define E\ = e\CW. In §3 we show that eiCWi affords an action of Ny/{W[) and that if / 
is in S\, then E\ is induced from ejCWj. Thus, in analogy with the decomposition in §2.2 
of the Orlik-Solomon algebra A, we have isomorphisms of CW-modules 

E\ = Ind^ W) ( e/ C^ 7 ) and CW = E x . 

aga 

2.4. Centralizers and complements. The last ingredient we need in order to state the 
conjecture is a certain set of characters of centralizers of elements of W. These characters, 
together with the sign character, should quantify the difference between the representation 
of W on H p (Mw) and a subrepresentation of the regular representation. They naturally 
arise in work of Howlett and Lehrer [20] and in recent results of the second author [22] that 
describe the structure of the centralizer of an element in W. 

Suppose that / is a subset of S and C is a conjugacy class in W such that C n Wi is a 
cuspidal conjugacy class in Wj. Howlett [19] has shown that Wj has a complement, Nj, in 
N w (Wi). Moreover, it is shown in [22] that if c is in C fl Wi, then Z w (c) C N w (Wi) and 
Z w [c)Wi = NwiW^. It follows that 

(1) for any X in L(A), W x has a complement, say N x , in N W (W X ) such that 

N W (W X ) ^ W x x N x , 

and 

(2) for a cuspidal element c in W x , Z w {c) C N W {W X ) and Z w {c) / Z Wx {c) = N x . 

Recall that Nw{W x ) is the setwise stabilizer of X in W. Define a x : N\y{W x ) — > C by 
OL X {n) = detn\ x . For c in H^ with X = Fix(c), define a c = a x \z w (c)- Then 

a c (z) = detz| F ix( c ) 

for z in Z w (c). 



8 



J.M. DOUGLASS, G. PFEIFFER, AND G. ROHRLE 



2.5. Relating the Orlik-Solomon algebra and the descent algebra. We now have all 
the concepts we need in order to state the conjecture. 

Let e denote the sign character of W. For c in W, define X c = Fix(c), rk(c) = codimX c , 
and W c = Wx c - Notice that c is a cuspidal element in W c . 

Associated with each A in A we have the W^-stable subspace A x of the Orlik-Solomon algebra 
A, the right ideal E x in CW, and the set of conjugacy classes with shape A. We conjecture 
that A\ and E x are related to the set of conjugacy classes with shape A as follows. 

Conjecture 2.1. Choose a set C of conjugacy class representatives in W . For X in A set 
C\ = { c G C | sh(c) = A }. Then, for each conjugacy class representative c in C, there is a 
linear character ip c of Zw{c), such that for every A in A, 

(a) the character of E x is 



and 

(b) the character of A\ is 

cec x 

where e c denotes the restriction of e to Z w (c). 
In particular, 

E'\M W ) = A?= Ind^ (c )(e cCWc ) 

rk(c)=p 

for < p < \S\, 

W = 01nd^ (c) (^ c ), and H*(M W ) lnd™ w[c) {e c a c ip c ). 
cec cec 

As stated in the introduction, we prove Conjecture 2.1 for symmetric groups in §5 and §6. 
The conjecture is known to be true for all Coxcter groups with rank up to six [12], [6], [7]. 

We in fact prove more than is stated in the conjecture. First, we show that the character 
ific of Zw{c) may be chosen to be a trivial extension of a character of Zw c {c). Second, we 
construct explicit CPF-module isomorphisms 

E x = lnd^ w{c) ( Vc ) and A x = lnd^ w(c) (e c a cVc ). 

In §7 we extend the constructions in §5 and §6 and show if W is any finite Coxeter group, 
A is in A, c is in W with sh(c) = A, and the irreducible components of W c are all of type 
A, then the character (p c of Zw c {c) constructed in §6 extends to a character tp c of Z\y(c). 
Moreover, we construct explicit CW^-module isomorphisms 

Ex = lndf w{c) (^ c ) and A x - Ind^ (c) (e c a c &). 



E Ind L(o(^) 

cec x 
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Note that with the given assumptions we have \C\\ = 1, and so the sums in Conjecture 2.1 
(a) and (b) reduce to a single summand. Also, in contrast with the case when the ambient 
group W is a symmetric group and <p c is the trivial extension, in the general case, ip c may 
not be the trivial extension of ip c . 

A direct proof of the conjecture involves finding suitable linear characters tp c of Zyy(c). The 
computations in [6] and [7], as well as calculations in type B, show that some natural guesses 
about the characters ip c are not true. For example, Z\y(c) acts on the eigenspaces of c in V 
and so the powers of the determinant character of Zw{c) acting on an eigenspace of c are 
linear characters of Z w (c). An example in [6, §4] shows that it is not always possible to 
choose tp c to be one of these characters for any eigenspace. 

On the other hand, suppose that c is an involution and X c is the — 1-eigenspace of c in V. 
Then Zw(c) = Nw(Wx c ) — Wx c x Nx c - Let tx c be the sign character of Wx c - Then in 
all the cases that have been computed so far, it turns out that ip c may be chosen to be the 
"trivial" extension of ew c to Zw{c) in the sense that ip c (wn) = ex c (w) f° r w m Wx c and 
n in Nx c - The representations Ind^/ c \</? c play a role in understanding the characters of 
finite reductive groups [23], [16], and the corresponding representations of the Iwahori-Hecke 
algebra of W play a role in the representation theory of complex reductive groups [26] . The 
fact that these representations seem to be closely related to the representation of W on 
H*(M W ) is quite mysterious. 

3. BBHT IDEMPOTENTS 

In this section we collect several preliminary results about the descent algebra of W and the 
BBHT idempotents. 

For subsets /, J, and K of S define 

W IJ = (W 1 )' 1 f]W J and W IJK = {w e W IJ \ w' 1 (A I ) n Aj = A K }. 

Then W IJ is the set of minimal length (Wi, W^j)-double coset representatives in W. Solomon 
[33] has shown that xixj = J2 K clukXk where clijk = \W IJK \. 

Let 2 denote the power set of S and fix a function a: 2 s — > K>o- Notice that W K = { w G 
W | w(A K ) C $+ } where $ + is the positive system determined by A. Thus, for J C K and 
w in W K we have w(Aj) C $+. For subsets J and K of S define 

m°j K = a ( WJ ) if J ^ K and m JX = ° if J£K. 

wew K 

»(Aj)CA 

Because a (I) > for all subsets / of S we have rrij j ^ for all J and so the system of 
equations 

(3.1) XK = Y, m JK e J> K ^ S 

jcs 
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can be solved uniquely for { | J C S }. Define rf JK and e a K by 

e K = n JK x J- 
jcs 

Then e a K is in rf KK = (m^ x ) _1 for all subsets K of 5, and n" JK = when J % K. 

Bergeron, Bergeron, Howlett, and Taylor have shown [4, §7] that is a quasi-idempotent 
in E(W). Precisely, for A in A define <r(A) = E/ G s A °"CD- Then 

(3.2) e * e * = a(A) -1 ej 
when / and J are in 5a- Thus, if we set 

it follows from (3.2) that e a x is an idempotent in S(W) and hence an idempotent in CH 7 . 
We call the quasi-idempotents BBHT quasi-idempotents and the idempotents BBHT 
idempotents. 

By definition we have 1 = x s = J2jcs n JS e( j an d so 1 = XaeA e A i n and CVF. It 

follows that { | A G A } is a set of pairwise orthogonal idempotents in CW and that 

(3.3) e^ej = ej and ejej = <7(A) _1 e£ 
for / G 5 A . 

In the special case when the function a (I) = 1 for all subsets J of S we do not include it in 

the notation. Thus, 

(3.4) 

mjK = | { w G W K | iy(Aj) C A } | for J C X, = ^ n JK%j, and e A = ^ e '- 

Notice that the quantities m} K , ej, mjx, ej, ■ ■ ■ are defined relative to an ambient Coxeter 
system (W, S). Below we also consider the analogous quantities defined relative to a parabolic 
subsystem (Wl,L). To help keep things straight, in this section and the next we use the 
following conventions. 

• a always denotes a function from 2 s to M >0 . 

• When a {I) = 1 for all I C S, the BBHT quasi-idempotents in CW defined with 
respect to a are denoted by ej. 

• t always denotes a function from 2 L to M >0 where L is a subset of S. 

• When t(I) — 1 for I C L, the BBHT quasi-idempotents in CWl defined with respect 
to t are denoted by ej. Thus, ej — ej. 

For example, {S} is a shape of W and {L} is a shape of Wl- Then e° S y = a(S)e a Sl e{s} = eg, 
and e£ = e£ = e^-j. when t(J) = 1 for all subsets / of L. 

The following lemmas give some translation properties for the quantities defined above. 
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Lemma 3.5. Suppose that K C S and d is in W with d^ 1 (A K ) C A. Then 
(&) Xj^d = Xjj^di 

(b) m a Id j d = ml j for I C J C K; and 

(c) el d = e a L d for LCK. 

Proof. It is shown in [4, Lemma 2.4] that W Rd = W K d. Statement (a) follows immediately. 
Suppose that / C J C K. Clearly, A L d = <i~ 1 (Ai) for all L C K and so 



mi dJd = Yl <( id ))= E ^r _1 ') = E °( v i) = >» ,T 



weW jd wdr x aw j y eW J 

w(A ld )CA wd 1 (A/)CA J/(A/)CA 

This proves (b). 

Using (a) and (b) we see that for J C K, 

E m /j( e / rf ) = ^ = ^ = E m ^ e ^ = E m ^ e ' = E m ^ d - 

Thus, X^7 m 7j( e 7^) = X^7 m 7j e 7d- Now fix a subset L of i^, multiply both sides by nj L , and 
sum over J, to get e£<i = e a Ld . (Note that n} L = unless J C L.) This proves (c). □ 

Recall that we have fixed a positive, definite, Hermitian form on V such that W is a subgroup 
of U(V), the unitary group of V . Define 

N{W) = {ne V(V) | n(A) = A }. 

Notice that if n is in N(W), then nSn^ 1 = S. Thus, N(W) acts on S and on 2 s , and 
WJV(W) = W x N(W). 

Lemma 3.6. Suppose that n is in N(W) and that o-(I n ) = a(I) for all ICS. Then 
e% = n~ x eln for ICS. In particular, n centralizes e§ in CW. 

Proof. Because n(A) = A, it follows that i(nwn~ l ) = £(w) for all w in W. Therefore, 
n~ 1 W I n = W 1 " and hence n~ l xjn = xj n for all ICS. 

Suppose I C J C S. Then 

E °nn) = E ^ _1 )= E *(cj) b ) = E °( VI ) 

w( zw ,n nwn- 1 £W J yeW J yeW J 

w(A in )CA nwn- 1 (A I )CA j/(A/)CA j/(A/)CA 

and so m G InJn = mlj. Thus, njnj„ = njj and it follows from (3.1) that 7i _1 ejn — e c In . □ 
Lemma 3.7. Let -U7 denote the longest element in W . 
(a) The element w is in S(W) and 

^o = E(- 1 ) |L| ^ = E(- 1 )^ 

LCS AeA 
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where d\ = \L\ for L in S\. 
(b) For J C S, w e,j = (-l) |J| ej 7 w ejw = ej» , and e,jw = (-l) |J| ej» ■ 

Proof. For J C S define Y J = {w e W \ { s e S \ ws > w} = J }. Then W J = U JQK Y K 
and so Py J n P = IIjcx-^* n P) for every subset P of W. For P C W define 

p£ = £ w, q p K = w ' /j P =|^ J nP|, and & = \Y K n P\. 

w<=w J nP weY K nP 

Then pj = J2jck°k an d /j = J2jck9k> an d so by Mobius inversion, 

(3.8) ^ = J2(-ir HJl p P K and g? = £ (-1)^1^. 

Taking J = and P = VF in (3.8), we have F = {w } and so 

(3.9) Wo = <ff = = 

For J C S, set = {w e W \ w(Aj) C A }. Then for J C K, m JK = \W K r\W{\. Taking 
P = W 7 "^ in (3.8), we have F J fl W 7 "^ = {w wj}, where wj is the longest element in Wj, and 
so gj — 1 and = mjx- Therefore, 



(3.10) (_l)l^l = ^(_l)W mji ,. 

Using (3.9) and (3.10), we have 

w = £(-l)l*la* = ^(-lj^'Em^ = £ f £(-1)1 

k x j j \j<zk 



= £(-i) |J '^ = £(-i)^ A . 



J AeA 

Now suppose that J C S and /i6 A are such that J G S^. By (3.3), we have e^ej = ej and 
so 

w ej = E(-l) dA e A e M ej = (-l)^e M e, = (-l) |J| ej. 

AeA 

For subsets J and if of 5 we have mjK = mjw 0K w . Thus, ujk = nj™ K w o and it follows 
from (3.1) that woejWo = ej^ - Finally, 

ejw = w (w ejw ) = (-l) |Jtuo| ej» = (-l) |J| ej™ . 
This completes the proof of the lemma. □ 
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For a subset L of S, the pair (W L , L) is a Coxeter system. Because W L is a complete set 
of left coset representatives of Wl in W, left multiplication by xl defines an embedding of 
CW L into CW. For JCL define W/ = W L C\W I and = E^ew^ w - Then { x / I 1 ^ L } is 
a basis of £(Wl). It is well-known and easy to prove that W L W[ = W 1 , and so xlx\ = x\. 
If n is in Nl, then n(A^) = and so by Lemma 3.5(a) we have xlu = xl- It follows that 
x L CW L is stable under right multiplication by elements of N W (W L ). 

It is straightforward to check that for a in CWl and wn in WlNl, the assignment (a, wn) h-> 
a • = n~ l awn defines an action of the group N W (W L ) = WlN l on CWl- Then 

Xi(a • wn) = xin~ l awn = xlowu 

and so left multiplication by xl defines an TV^Vl^-equivariant embedding of CWl into 
CW. For later reference we record this fact in the following lemma. 

Lemma 3.11. Suppose that L is a subset of S. Then N w (Wl) acts on CWl by a ■ wn = 

n~ l awn, for a e CWl, w in Wl, and n e N L , and left multiplication by xl defines an 
Nw(WL)-equivariant embedding of CWl into CW. 

Recall that the quasi-idempotents are defined relative to the ambient set S and the 
function a. Define 

<r L :2 L ^R >0 by a L (I) = m IL . 

Then for J C L we have the quasi-idempotent e°j L = J2icL n< iJ x i i n CWl defined relative 
to the set L and the function o~l- 

Lemma 3.12. Suppose that I, J, and L are subsets of S with I,JCL. Then 

(a) m U j L j = m°j and n^j = n^j; 

(b) xlCj l = ej/ and 

(c) n~ x e a j L n = e°jn for n in Nl- 

Proof. It is shown in [4, Theorem 7.5] that m^j = ntfj. It then follows from the definitions 
that n^j = n a jj. This proves (a). Now 

ii i 

ICJ ICJ ICJ 

and so (b) holds. 

Suppose n is in Nl- Then using (b) and Lemma 3.5 we have 

e°jn = XLe°j L n = (xLn){n~ l e a j L n) = x L {rr l e U j L n) and e°jn = e u Jn = XL^e°j^ = x^e^jn- 

Now n~ l e°j L n and ejn are both in CWl and Xi(n _1 ej L n) = XLe°jn, so we conclude from 
Lemma 3.11 that n~ x e a j h n = e^. This proves (c). □ 
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We conclude this section with a description of the quasi-idempotents e a K in the case when 
W is reducible. 

Suppose that W is reducible, say W = W\ x W 2 and S — S± II S 2 is the disjoint union of Si 
and S 2 where W x = (Si) and W 2 = (S 2 ). Then A = A x II A 2 and if K is a subset of S, then 
K = ^n^ 2 where K t = K n $ for i = 1, 2. 

Every element in has a unique expression as a product Wi«j 2 with u> x in W 1 and u> 2 in 
W 2 . Then wiii^ is in Wk if and only if W\ is in W / ^- 1 and w 2 is in W 7 ^- Moreover, ui\W 2 is 
in if and only if W\ is in W Kl and u> 2 is i n W Ki . It follows that xk = xki%k 2 - If <^ is 
a subset of -fT, then Aj = Aj x II Aj 2 and wiu^Aj) C A if and only if wi(Aj 1 ) C Ai and 
w 2 (Aj 2 ) C A 2 . Similarly, ™(J X II J 2 ) = J x II ™ 2 J 2 . 

Now suppose that cr: 2 s — > IR >0 has the property that cr(J x II J 2 ) = cr(Ji)a"(J 2 ) for J x C Si 
and J 2 C S 2 . Then for J <0 K <0 S we have 



m' 7 



E 



mew* 

u>(Aj)CA 



E arjin-v 2 ) 



WieW K l,W2(EW K 2 

i»i(Aj 1 )CAi,tD 2 (Aj 2 )CA 2 



E E ^r^o^r^) 



lui'AjJCAi u) 2 (Aj 2 )CA 2 
= m ? lKl m ? 2 K 2 



where Uj is the restriction of a to 2 5t for % = 1,2. Conversely, if we are given func- 
tions (Tj: 2 Sl ->■ K >0 for i — 1,2 and define cr: 2 5 ->■ 1R >0 by <7(if) = cr(Ki)(T 2 (K 2 ), then 



"^"^js, = m ff JlKl m% K2 = m a JK . 



x K 



With cr as above, set /J = e%e% for J = J x II J 2 C S. Then 
E = E mJiK^JzKAeh = E m Ji^i e ^i E mG hK^K 2 = x Kl x K2 

JCK JiQKi JiQKi J 2 CK 2 

J 2 CK 2 

and so fj — dj. This proves the following proposition. 

Proposition 3.13. Suppose W = W\ x W 2 is reducible and S — Si II S 2 where W\ = (Si) 
and W 2 = (S 2 ). Suppose in addition that a: 2 s — >■ IR >0 /ias £/ie property that for J C S ; 
cr(j) = cr(j n Si)cr(j n S 2 ). T/ien 

e j = e JnSi e Jns 2 anrf e ^ = ejnsxejnsa- 
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4. E\ IS AN INDUCED REPRESENTATION 

Suppose A is in A and a: 2 s — > M >0 . Define 

= e^oy 

to be the right ideal in CW generated by e c x . Similarly, using the notation in (3.4), define 

E x = exCW. 

We have seen in §2.2 that Ax — lnd^ w r w JAx) for X in A. In this section we show that 
E x has a similar description as an induced representation and we analyze how E° depends 
on the choice of a. In particular, we show in Corollary 4.8 that for L in Sx, 

Ex = lnd^ w(WL) (e L CW L ) - Ind^ (Wi) {e L L CW L ) . 
The next lemma follows immediately from (3.3). 

Lemma 4.1. Suppose that A is in A and I is in Sx- Then E x = e^CW. 

The next proposition shows that up to isomorphism, E x does not depend on er. 

Proposition 4.2. Suppose that A is in A and that a and <7\ are functions from 2 s to M. >0 . 
Then there is a unit u in Y,(W) such that left multiplication by u defines an isomorphism of 
right CW -modules E a x = E^ 1 . 

Proof. Let rad(S(W^)) denote the Jacobson radical of T,(W) and let 6 denote the natural 
projection from E(VF) to S(VF)/rad(E(VF)). Bergeron, Bergeron, Howlett, and Taylor [4, 
§7] have shown that #(e^) = ^(e^ 1 ) is a primitive idempotent in E(W^)/rad(E(W^)). Thus, 
it follows from [37, Theorem 3.1] that there is a unit u in 1 + rad(S(Vr)) such that ue a x = 
e^u. Then left multiplication by u defines an isomorphism of right CW-modules e^CW = 
e^CW. ' □ 

Suppose that AMs a subgroup of N(W), so WN is a subgroup of Nu(y)(W). Then as in 
Lemma 3.11, WN acts on CW by a ■ wn = n~ x awn for a in CW, w in W, and n in N. If 
A" centralizes e^, then clearly E x is a VrA^-submodule of CW. It follows from Lemma 3.6 
that if a is constant on A^-orbits in 2 s , then A" centralizes e° S y = eg. More generally, if a is 
constant on A^-orbits in 2 s and Sx is A^-stable, then A" centralizes e^. 

Let Y,(W) N denote the algebra of ^-invariants in E(W). 

Proposition 4.3. Suppose that A is in A and that a and o\ are functions from 2 s to ~R >0 
such that Sx is N-stable, N centralizes e a x , and o"i is constant on N-orbits in 2 s . Then 
there is a unit v in T,(W) N such that left multiplication by v defines an isomorphism of right 
CWN -modules E a x and E^ . 

Proof. We saw in the proof of Proposition 4.2 that there is a unit u in 1 + rad(E(W)) such 
that ue a x = &x u anc ^ we observed in the proof of Lemma 3.6 that n~ 1 xjn = Xin for K S 
and n in N. It follows that E(W) and rad(E(W^)) are stable under conjugation by A" and so 
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v = TW\ Z~2neN n ~ lun ls m ^ + r ad(£(W0) and hence is a unit. By assumption, N centralizes 
e x and e a x and it follows that ve x = e a x v. Therefore, left multiplication by v defines a 
N v{v) (W)-modu[e isomorphism e a x CW = e^CW. □ 

In the next proposition, £ x denotes left multiplication by x. 

Proposition 4.4. Suppose L is a subset of S, a: 2 s — > M>o, r : 2 L — > M>o, and r is constant 
on N L -orbits. Then there is a unitv in T,(Wl) Nl such that if \i v = 4 L 4Ci) then the diagram 

el L CW L -^elCW L 

eiCW L ~~x L eiCW L 
is a commutative diagram of right N w (Wl) -modules and N w {Wl) -isomorphisms. 

Proof. It follows from Lemma 3.12(c) and Lemma 3.6 that e^CW^ and e T L CWL are Nw(Wl)- 
stable right ideals of CWl, where N\y(Wl) acts on CWl as in Lemma 3.11. By Lemma 
3.12(b) we have e a L = x^e ^ and so it follows from Lemma 3.5(a) that e a L ( CW L and xlc^CWl 
are stable under right multiplication by N W (W L ). It now follows from Lemma 3.11 that the 
vertical maps are isomorphisms of AV(W / L)-modules. 

The hypotheses of Proposition 4.3 are satisfied with L, {L}, and a L in place of S, S\, and 
a. Thus, there is a unit v in T i {W l ) Nl such that £ v : e a L L CWL — > e T L CWL is an isomorphism. 
The conclusion of the proposition is now clear iz}. □ 

The decomposition 1 = XIaga e x & Yes a decomposition 

CW = ^ E a x 

aga 

of CW into right ideals. It is shown in [4, §7] that dimi^" = |sh" 1 (A)|, the number of 
elements in W with shape A. In the next lemma we compute |sh _1 (A)| in terms of cuspidal 
elements in a parabolic subgroup of W with shape A. 

Lemma 4.5. Suppose that A is a shape in A, X is a subspace in \, and C is a conjugacy 
class in W with shape A. Then 

(a) \C\ = \W : N W (W X )\ \C n W x \ and 

(b) |sh _1 (A)| = \W : N W (W X )\ \sh-\X) n W x \. 

Proof. Notice that C fl Wx is a cuspidal conjugacy class in Wx- Thus, it follows from (1) 
and (2) in §2.4 that \N W (W X ) : Z w (c)\ = \W X : Z Wx {c)\ for cinCn W X - Therefore 

\C\ = \W : N W (W X )\ \N W (W X ) ■ Z w {c)\ = \W : N W (W X )\ \CnW x \. 
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This proves (a). Statement (b) follows from (a) and the observation that sh _1 (A) is the 
union of those conjugacy classes in W whose intersection with Wx is a cuspidal conjugacy 
class in Wx- □ 

Corollary 4.6. Suppose A is in A, J is in S\, a: 2 s — > M >0 , and r: 2 J — > M >0 . Then 

(a) dim A x j = dime^CWj = dime}CWj = |sh _1 (A) n Wj\ and 

(b) dim A x = dimE^ = |sh _1 (A)|. 

Proof. It is clear that {w G W | Fix(iu) = Xj } = sh _1 (A) fl Wj is the set of all cuspidal 
elements in Wj and it is shown in [11, Proposition 2.4] that dim A Xj = |{ w G W \ Fix(iu) = 
Xj }|. Therefore, dim Ax 7 = |sh _1 (A) fl Wj\ so it follows from Lemma 4.5(b) that dim A\ = 
|sh _1 (A)|. It is shown in [4, Theorem 7.15] that dimE^ = |sh _1 (A)|. This proves (b). 

It remains to show that dimejCVTj = dimejCWj = |sh _1 (A) fl Wj\. Using Lemma 3.12(b), 
Lemma 3.11, Proposition 4.2, and (b) applied to the shape {J} of Wj, we have 

dime^CWj = dimxje'/CWj = dimefCWj = dime^CWj = |sh _1 (A) n Wj\, 

as desired. □ 

The next proposition and its corollary are the main results in this section. 
Proposition 4.7. Suppose that a: 2 s — > R >0; A is in A, X is in \, and L is in S\. 

(a) Nw(Wl) acts on e a L <CWL by right multiplication and 

El = ^ w{Wl) (elCW L ) . 



(b) N w {Wx) acts on A x and 

l N w (W x ) 



A x *1nd% w(Wx) (A x ). 



Proof. Statement (b) is proved in [25, §2]. We prove (a). 

It was shown in Proposition 4.4 that ejCW 7 ^ is stable under right multiplication by Nw(Wl). 
By Lemma 4.1, E^ = elCW. Therefore, to prove that E^ = lnd]^ w r W \ (cICWl) it is enough 
to show that the multiplication map ejCW 7 ^ ®cn w {w l ) — > E^ is a bijection. This map 
is obviously a surjection. Using Lemma 4.5 and Corollary 4.6, we have 

dim El = |sh _1 (A)| 

= \W : N W (W L )\ |sh _1 (A) n W L \ 
= \ W : N W (W L )\ dimelCW L 
= dimelCW L ® CNw(WL) CW 

and so the multiplication map is indeed a bijection. □ 
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We saw in Proposition 4.4 that e a L CW L , e a L L CW L , e T L CW L , and x L e T L CW L all afford equivalent 
representations of Nw(Wl) when r: 2 L — > IR >0 is chosen only subject to the restriction that 
it is constant on A^-orbits. Thus, Proposition 4.7(a) implies the following corollary. 

Corollary 4.8. Suppose A is in A, L is in S x , a: 2 s —> K>0; and r: 2 L — > M >0 is constant 
on Ni-orbits. Then 

El = lnd^ w{ w L ) K L CW L ) = lnd% w(WL) (elCW L ) = Indj^ (x L elCW L ) . 

In particular, if or (I) = 1 and r(J) = 1 for all I C S and J C L, £/ien 

= Ind^(^) (e£ CW^) . 

5. Symmetric groups: A = (n) 

In this section and the next we prove Conjecture 2.1 for symmetric groups. In these two 
sections we take W to be the symmetric group on n letters with n > 2 and we identify W 
with the subgroup of GL n (C) that acts on the basis {i>i,i>2, • • • ,v n } as permutations. Here, 
Vi is the column vector whose j th entry is for j ^ i and 1 for j = i. For 1 < % < n — 1 let 
Si denote the matrix in W that interchanges Vi and v i+ \ and fixes Vj for j ^ i,i + 1. Then 
5 = {si, s 2 , . . . , s„_i} is a Coxeter generating set for W. 

By a partition of n we mean a non-increasing finite sequence of positive integers whose sum 
is n. Say A = (Ai, . . . , X p ) is a partition of n. Then Ai > • • • > A p > and XwsUi — n - 
The integers A « are called the parte of A . 

It is well-known that for W — S n we may identify A with the set of partitions of n. We make 
this identification precise as follows. Suppose that A is a partition of n with p parts. Define 
partial sums for i — 0, 1, ... ,p by r = and = Ai + • • • + A, for 1 < i < p. Define 

h = S \ {s Tl , s T2 , . . . , s Tp _i} and iy A = (7 A ). 

Then Wa is isomorphic to the product of symmetric groups S\ 1 x • • • x S\ p , where the factor 
S\ i acts on the subset {v Ti l+1 , v Ti _ 1+ 2, ■ ■ ■ , v n } of {vi,v 2 , ■ ■ ■ , f„}. Next, define 

X x = Fix(W x ). 

Then X A is in L(A) and W^f A = W 7 ^- We have seen in Proposition 4.7 that 

E x = lnd^ w{w Je Ix CW x ) and A A - Ind% w{Wx) (A Xx ). 

It is well-known and straightforward to check that { X x | A is a partition of n } is a complete 
set of orbit representatives for the action of W on L(A) and that { I x \ A is a partition of n } 
is a complete set of representatives for S/ ~. 

Notice that in the extreme case when all parts of A are equal 1 we have I x — and W x = 
Wq = {1}. At the other extreme, when A = (n), we have I x — S and = W s = W. We 
first prove Conjecture 2.1 when A = (n). 

For the rest of this section we take A = (n). Then W x = N W (W X ) = W and so = 
ej. ,CW( n ) and A( n ) = ^4x (n) - Moreover, ^4x (n) = ^4™~ 1 is the top, non-zero graded piece of 
A. To simplify the notation, we denote A^, E^, and ej {n) by A n , E n , and e n respectively. 
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Define C\ = 1 in W and for 1 < i < n define q = Sj_i • • ■ s 2 si, so q acts on the basis 
{f i, t> 2 , . . . , f n } as an i-cycle. Also, set c = c n . Then, 

• c is a cuspidal element in W, 

• the set of cuspidal elements in W is precisely the conjugacy class of c, and 

• Z\y(c) = (c) is the cyclic group of order n generated by c. 

Set ( = e 27 ™/ n in C and define Zy/{c) — > C by Lp(c~ l ) = £. The elements we have denoted 
by q are denoted by c^ 1 by Lehrer and Solomon [25]. However, the character tp of Zw(c) is 
the same as in [25]. 

Theorem 5.1. With the preceding notation we have that 

(a) the character ofW on E n is Ind^/ C )(</?) and 

(b) the character ofW on A n is elnd^,^ (</?). 

Statement (b) has been proved by Stanley [35, Theorem 7.2] and by Lehrer and Solomon 
[25, Theorem 3.9]. As mentioned in the introduction, a proof of (a) may be extracted from 
classical results about the representation of S n on the free Lie algebra on n letters. In 
contrast, our proof below that the character of W on E n is Ind^/ C )(</?) follows the Lehrer- 
Solomon argument and demonstrates a parallelism between the group algebra and the Orlik- 
Solomon algebra that we expect will apply in some form to all finite Coxeter groups. In 
addition, our argument is valid not only for E n and e n , but more generally for E^ and 
for any function a: 2 s — > IR >0 . 

To emphasize and differentiate the parallel arguments, we use the convention that the su- 
perscript + denotes quantities associated with E n and the superscript — denotes quantities 
associated with A n . Notice that with the notation of §2, we have X c = {0} and so a c = det \x c 
is the trivial character. 

Suppose t is an indeterminate. For < k < n, define elements b + (n, k) and 6~(n, k) in CW 
by 

n 

(1 - cit)(l - cat) • • • (1 - c n t) = b + {n, k)t k 

k=0 

and 

n 

(i + Cn t)(i - c n ^t) + (-lr-w) = J2 r ( n ' k ^ k 

k=0 

respectively (the k th factor in the product on the left-hand side of the last equation is 

(1 + (-l^Cn-fc+it)). 

Set W n -i = (si, s 2 , • • • , s n _ 2 ). Then W n -i = S n -i. The analog of the idempotent e n in E n 
is the basis element a n = a Sl a S2 ■ ■ ■ a Sn _ 1 in A n = A 11 " 1 . Lehrer and Solomon [25, §3] prove 
the following statements. 



(i) A n = CWa, 
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(ii) c~ k a n = b~(n — 1, k)a n for < k < n — 1. In particular, A n = CW n -ia n . 

(iii) Consider the homomorphism of left CPU-modules from CW to A n given by right 
multiplication by a n . The kernel of this mapping is the left CIV n _i-module generated 
by { c- k - b-{n - 1, k) | 1 < k < n - 1 }. 

(iv) {wa n | w G W n -i } is a C-basis of A n and A n is the left regular CW^i-module. 

Next we show that the analogous statements hold with A n replaced by E n and b~(n,k) 
replaced by b + (n, k). 

For k = 1, 2, . . . , n — 1, define x k = %s\{s k } and Wk = Cic 2 • • • c k . Then is the longest 
element in (s±, s 2 , . . . , Sk-i). 

Lemma 5.2. Suppose 1 < k < n — 1. Then 

W s \ {Sk} w k = { c h ■ ■ ■ a J 1 < h < ■ ■ ■ < i k < n }. 

Proof. It suffices to show that if 1 < i\ < • ■ ■ < < n, then c, 1 • • • Ci k Wk is in W s ^ Sk \ For 
this, we consider elements in W as acting on {1, . . . ,n}. That is, we identify the vector Vj 
with j for 1 < j < n. Then 

w s\{s k } = | w e w | w ^ <u ,(j + i)Vje{l,...,n-l}\ {A;} } 

and 

' A; + 1 - j 1 < J < A: 



j /c + 1 < j < n. 



Fix ii, . . . , ik with 1 < i\ < • ■ • < < n and set w — • • • Ci k Wk- H 1 < j < k, then 
W C?) = *j < = W U + !)■ K i — ik, then u>(j) < j < j + 1 = w(j + 1). Suppose that 
k < j < ik- Choose r minimal such that 

j + 1 < ik, j + 1 - 1 < • • • , i + 1 - r < i fc _ r , and j+l-r-l> i fe _ r _i. 
Then w(j) < j — r — 1 < j — r = j + 1 — r — 1 = w(j + 1). □ 

Corollary 5.3. For 1 < k < n — 1, we Aiowe 6 + (n, A;) = (— l) fe :r fc -u; fc . 

Proof. Using the definition and Lemma 5.2 we have 

b+( n , k) = (-l) fe c n ■ ■ ■ c i k = {-^) k x k w k . 



l<ii<---<ik<n 



□ 



Proposition 5.4. The following analogs of (i)-(iv) above hold. 

(a) E n = e n CW. 

(b) e n c k = e n b + {n — 1, k) for < k < n — 1. In particular, E n = e n CW n _i. 

fcj Consider the endomorphism of CW considered as a right CW -module given by left 
multiplication by e n . The kernel of this mapping is the free, right CW n -\-module with 
basis { c k - b + (n — 1, k) \ 1 < k < n — 1 }. 
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(d) {e n w | w G W n -\ } is a C-basis of E n and E n is the right regular CW n _i-module. 
Proof. The first statement follows immediately from the definitions. 

We prove (b) by recursion. It is clear that e n c k = e n b + (n — l, k) for k = 0, since b + (n— 1, 0) = 
1 = c°. Suppose e n c k ~ l = e n b + {n — 1, k — 1). It follows from [4, Theorem 7.8] that e n x j = 
unless J = S. Thus, it follows from Corollary 5.3 that e n b + (n,k) = {—l) k e n XkWk = for 
1 < k < n — 1. On the other hand, it follows from the definition that 

n /n—l \ 

E b + (n, k)t k = £ b + (n - 1, k)t k (1 - c n t) 



and hence b + (n,k) = b + {n — 1, k) — b + {n — 1, k — l)c for 1 < k < n — 1. Therefore, 
e n c fc = e n c fc_1 c = e n b + {n — l,k — l)c = e n b + (n — 1, A;). 

Next, consider the endomorphism of CW given by Let -fT denote the kernel of this 

mapping and let K\ denote the CW^-i-submodule of CW generated by { c k — b + (n— 1, k) | 1 < 
k < It follows from (b) that K x C if. Moreover, { c fc - b + {n - 1, fc) | 1 < k < n - 1 } 

is a CVy„_i basis of ii'i because the cyclic subgroup generated by c is a left transversal of 
W n -i in W. Therefore, dim^i^! = (n — l)(n — 1)!. However, 

dimK = dimCW - dimE n = n\ - \W : Z w (c)\ = (n - l)(n - 1)! = dimf^. 

Therefore i^i = if. This proves (c). 

Because b + (n — l,k) is in CW n _i for 1 < k < n — 1, it follows from (b) that the image of 
the mapping x \-t e n x is e n CW n _i. Therefore, E n = e n CW n -\. Since dimE n — (n — 1)!, it 
follows that { e n w \ w G W n -\ } is a C-basis of E n . This proves (d). □ 

Finally, define idempotents / + and /~ in CZ w (c) by 

n— 1 n—l 

fc=0 fc=0 

and 

n—l n—l 

fc=0 fc=0 

Obviously, the lines C/ + and Cf~ in CW are stable under left and right multiplication by 
Z w (c) and afford the characters (p and eip of Z w (c) respectively. Moreover, Ind^^y?) is 

afforded by the right CW-module f + CW and elnd^^y?) = lnd^ w ^(e(p) is afforded by the 
left CW-module CWf~. Thus, to prove Theorem 5.1 it is enough to find CPF-isomorphisms 
E n = f+CW and A n = CWf~. 

Lemma 5.5. The idempotent f + acts invertibly by right multiplication on e n and the idem- 
potent f~ acts invertibly by left multiplication on a n . 
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Proof. Lehrer and Solomon [25, §3] show that f~ acts invertibly on a n . Their argument is 
easily modified to show that / + acts invertibly by right multiplication on e n as follows. 

We have (1 - ciC) • • • (1 - c n _iC) = Efc=o b+ ( n ~ k )( k - Multiply both sides on the left by 
\e n and use Proposition 5.4(b) to get 

71—1 71—1 

\e n {\ - C Cl ) • • • (1 - Ccn-i) = \ E C k e n b + (n = e n /+. 

fc=0 fc=0 

If 1 < k < n - 1, then 

l - C fc = l - C fc 4 = (i - Cc*)(i + Cc fc + • • • + c^ 1 ^- 1 ). 

Since ( is a primitive n th root of unity, 1 — ( k ^ in C. Thus, 1 — (ck acts invertibly on e n 
for 1 < k < n — 1 and so / + acts invertibly one„. □ 

Proof of Theorem 5.1. (See [25, §3].) Consider the mapping from f + CW to E n given by 
x i — y e n x. It follows from Lemma 5.5 and the discussion preceding it that e n f + ^ 0, that 
Zw(c) acts on the line Ce n f + in E n as the character ip, and that the mapping is a surjection. 
Since dimZ+ClT^ = \W : Zw(c)\ — (n — 1)! = dimi^, the mapping is also an injection. 
Thus, we have an isomorphism of right CW-modules, E n = f + CW. 

As in [25, §3], similar reasoning applies to the mapping from CWf~ to A n given by x (->■ xa n 
and shows that A n ^ CWf~. □ 

6. Symmetric groups: arbitrary A 

In this section we consider the case of an arbitrary partition of n and complete the proof of 
Conjecture 2.1 for symmetric groups. 

Suppose A = (Ai, A 2 , . . . , A p ) is a partition of n. Recall that I\ = S\ {s T1 , s T2 , . . . , s Tp _ 1 } and 
that W\ = is isomorphic to the product of symmetric groups S\ 1 x • • • x S\ p , where the 
factor S Xl acts on {v Ti _ 1+1 , v Ti _ 1+2 , ■■■,v n }. For 1 < i < p define g Xi = s Tl -i • • • s Tj _ 1+2 s ri _ 1+ i. 
Then g\ t is the Aj-cycle in that corresponds to the n-cycle c = c n in §5. Next, define 
c\ = 9x^X2 ■■■9x p and Z x = Z Wx (c x ). Then 

• c\ is a cuspidal element in W\, 

• the set of cuspidal elements in W\ is precisely the conjugacy class of c\, and 

• Z x = (g Xl ) x (g X2 ) x ••• X (g Xp ). 

Notice that { c A | A is a partition of n} is a complete set of conjugacy class representatives 
inW. 

With A as above, for 1 < % < p, define (p\ i to be the character of (g\ t ) with (/^(g^ 1 ) = e 2m l Xi . 
Then (p Xi is the analog of the character ip in §5 for the factor S\ t of W\. Next, define the 
character p x of Z x = (gx,) x (g Xa ) x • • • x (g Xp ) to be 

¥x = Vai ® ■ ■ ■ ® Vx p - 
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Note that this notation is not consistent with that of Lehrer and Solomon; our character <p\ 
corresponds to the character ip\e in [25]. Applying the special case A = (n) considered in §5 
to each factor S\ { of W\, for 1 < i < p define 

Ai-l 

ft = ii2 ^(9l)9xt and /" = ± ^ e^M^)^- 

fc=0 fc=0 

Finally, define idempotents ft and ft in CZ\ by 

f + — f+f+...f+ anc i f- — f- f- . . . f- 

J\ J Xi<f A2 ^ Ap •'A ^ Ai ^ A2 ^ Ap ' 

Obviously the lines C/^ and C/^ in CVF are stable under left and right multiplication by 
Z\ and afford the characters (f \ and eipx of Za respectively. 

Now consider the canonical complement Nx x of W\ in iV^(W^). Set N\ = Nx x . If A has rrij 
parts equal j, then TVa is isomorphic to the product of symmetric groups f| ■ (see [19] or 
[25]). In particular, has one Coxcter generator, say r iy for each % such that \ = A i+1 . The 
generator Vi acts on the set {vi,v 2 , . . . , v n } by interchanging v Ti _ 1+ j and i> Ti +j for 1 < j ' < Aj, 
and fixing for < Tj_i and k > T i+1 . 

It is well-known and easy to check ([25], [22]) that N\ C Z w (c\), and so Z H /(ca) = Z\ xi AT A . 

Lemma 6.1. TTie subgroup N\ of Z w (c\) stabilizes the characters ip\ and eip\ of Z\, and 
centralizes the idempotents ft and f^ . In particular, ip\ extends to a character, also denoted 
by if\, of Z w (c\), with {p x (nz) = <p\(z) for n in N\ and z in Z\. 

Proof. Suppose that i is such that Aj = A i+ i and consider the generator rj of N\. Then r\ is 
an involution and it follows from the description of the action of on the basis {i>i, . . . , v n } 
of V that 

{9x l+1 j = i 
g Xl j = i + l 
9\ 3 + 

Since </?a(<?A;) = <px(gx i+1 ), it follows that r\ stabilizes ip\ and eip\. 

The group N\ is generated by { r\ \ \ = Aj+i, } and so N\ stabilizes the characters ip\ and eip\ 
of Z\. Moreover, N\ acts on {g\ ± , • • • , 9x p } by conjugation as a group of permutations. Thus, 
it follows from the definition of fy and fy that conjugation by N\ permutes {/^, . . . , f£ } 
and {ft x , • • • ; fx p }- Since the ft. 's pairwise commute and the /a~' s pairwise commute, we see 
that N x centralizes both /+ • • • /+ = /+ and fy ■ ■ ■ ft p = ft. □ 

Set a\ = «x v Then ct\ is a character of N W (W\) and ot\{ri) = —1. Note that this notation 
is not consistent with that of Lehrer and Solomon; our character ct\ corresponds to the 
character a\e in [25] as e(r,) = (— 1) A \ 

Theorem 6.2. Suppose that X is a partition of n. Then the N W {W\) -modules e Ix CW\ and 
A Xx , and the character ip\ of Z w {c\), are related by 
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(a) the character of the right N W (W\) -module ei x CW\ is lnd^^^\tpx) and 

(b) the character of the left N W (W\) -module A Xx is eaxlnd^j^^\ip\). 

Proof. Statement (b) has been proved by Lehrer and Solomon [25, Theorem 4.4]. Their 
argument may be rephrased as follows. Extending the definition of the element a n in A n 
when A = (n), Lehrer and Solomon define an element a\ in A Xx on which f^ acts invertibly. 
Then: 

(i) Z\v(c\) acts on the line Cf^a\ in A Xx via the character e\o.\tp\. 

(ii) A Xx = CN w (W x )Ka x . 

(iii) The multiplication map CNw(W\) <S>cz w (c x ) Cf^ax — > Ax x is an isomorphism. 

Therefore, A Xx — lnd^^\Cf^a\) and the character of A Xx is indeed Ind^^^exctx^fx)- 

To prove (a) we first note that by Proposition 4.4, ei x CW\ and e^CWx are isomorphic right 
N w (W\)-modvLles and so it suffices to prove that e^CWx affords the character IndJ^j ^)- 
We argue as for A Xx with e\ x x in place of a X - 

For the rest of this proof we fix a partition A = (Ai, . . . , A p ) of n. To simplify the notation, 
set I = Ix and e = ej. It suffices to show that the line Cef^ in the right A^(WA)-niodule 
eCWx satisfies properties analogous to (i), (ii), and (iii) above. 

(i') Z\y{cx) cLcts on the line Cef^ via the character ifx'- We have seen in Lemma 3.6 that 
N\ centralizes e and in Lemma 6.1 that Nx centralizes f£. Thus, N\ centralizes ef£ 
and Zw(cx) = NxZx acts on the line Cef^ via the character (px if ef\ 7^ 0. 

Let r : 2 1 — > M>o be the function that takes the constant value 1. We have I = Yi^=i h 
where W Xj = (Ij) and so e = e} — • • • e} p by Proposition 3.13. Therefore, 

e f\ = ( e h ' ' ' e / P ) (f\i ' ' ' fxp) = ( e hfh) ' ' ' ( e / p /^)- 
For 1 < j < p, the idempotent e\. in CWV,- is defined using the partition (Aj) of Aj 
as in §5 and so the idempotent fy acts as a unit on e T j. by Lemma 5.5. Therefore, 
f£ acts invertibly by right multiplication on e and so ef^ ^ 0. 

(ii') eCW x = ef+CN w (W x ): Because /+ acts invertibly on e and N W (W X ) = N x Z x Wx 
we have 

eCWx = eftCWx = ef+CN x Z x Wx = ef+CN w (W x ). 

(iii') The multiplication map Cefx ®cz w {c x ) CNwiWx) — > eCW x is an isomorphism: It 
follows from (ii') that the mapping is surjective. Moreover, using Corollary 4.6 we 
have 

dimef+CN w (W x ) = dimeCW A 
= \Wx : Zx\ 
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= \N w (W x ):Z w (c x )\ 
= dimCe/+ ®cz w { Cx ) CN W {W X ) 
and so the mapping is an isomorphism. 
This completes the proof of the theorem. □ 

The proof of Conjecture 2.1 for symmetric groups now follows from Proposition 4.7, Theorem 
6.2, and transitivity of induction. 

Theorem 6.3. For each partition A of n there is a linear character ip x of Z w (c x ) such that 
(a) the character of E x is Ind^^-^A) and 

(h) the character of A x is Ind^^-^eAaA^A); where e x denotes the restriction of e to 
Z w {cx). 

In particular, 

H p {M w ) - lndJ w{c Je x a xl f X ) 

Ahn,rk(c A )=p 

for < p < n — 1, and 

CW-0Ind^ (cA) M and AS0M^ ) (e A ^ A )- 

Ahn Ahn 

7. Parabolic subgroups of type A 

In this section we return to the case when W is an arbitrary finite Coxeter group and prove 
a relative version of Theorem 6.3. 

Suppose that A is in A, c is in W with sh(c) = A, and that all the irreducible components of 
W c are of type A. Without loss of generality we may assume that W c = Wl is a standard 
parabolic subgroup. Suppose that L = ]JJ =1 Li where \Lj\ = li and each Lj is of type A\.. 
Define Hi = k + 1. Then 

W L ^ W Ll x • • • x W Lp ^ S ni x • • • x S np . 

We assume that h > ■ ■ ■ > l p , L { = {s i:1 , . . . , s^}, and A Li = {a itl , . . . , a ih }, where the 
labeling is such that Sij and s^k commute if \j — k\ > 1. 

Define q = ■ ■ ■ Si^Si^i in and c — c± ■ ■ ■ c p . Then c is a cuspidal element in Wl and 
the set of cuspidal elements in Wl is precisely the V^-conjugacy class of c. For 1 < i < p 
define Lpi to be the character of (q) with Lpi(c~ l ) = ( ni where ( Hi is a fixed primitive ni th root 
of unity, and set <p c — ip± <g> • • ■ <g> ip p . Then ip c is a character of Zw L (c) = (c\) x • • • x (c p ). 

The rest of this section is devoted to the proof of the following theorem. 

Theorem 7.1. The character ip c of Zw L (c) extends to a character ip c of Zw(c) such that 

E x = IndJ w(c) (^ c ) and A x = lndj w{c) (e c a c lp c ). 
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The proof follows the same outline as in §6: We find lines in e^CW L and A Xl such that the 
analogs of statements (i), (ii), (iii) and (f), (if), and (iii') in the proof of Theorem 6.2 hold, 
and so 



Proposition 4.7 by transitivity of induction. The argument in this section is complicated by 
the fact that the subgroup N L is not necessarily contained in Z w (c). 

In case W is a symmetric group, it was shown in 6.1 that ip c is the trivial extension of y? c . In 
the general case, this is no longer so. Formulas for tp c are given in the proof of Lemma 7.3 
below. Notice that c is an involution if and only if li — 1 for 1 < % < p, and that in this case 
ip c is the sign character of Z Wl (c) and ip c is the trivial extension of y? c to Z w {c). 

Although Nl is not necessarily contained in %(c), Konvalinka, Pfeiffer, and Rover [22] have 
shown that Z Wl (c) does have a complement, N c , in Z w (c), and N c is also a complement to 
W L in N W (W L ). 

By [19], the group N L is generated by { r,, gj | 1 < i < p — 1, 1 < j < p }, where r\ and gi 
act on W L as follows. 

• If rii 7^ n i+ i, then r\ = 1. If rij = n i+ i, then r\ acts on L by 



We then apply Ind 





Si+i,k if i = i 
s i:k if j = i + 1 
Sj ; jfc otherwise. 



In particular, is an involution, 




if J = i 
if j = % + 1 
otherwise, 



and rj is in Z^/(c). 



• Either ^ = 1 or g, L acts on L by 




In particular, ^ is an involution and if gi ^ 1, then 




Notice that if is a symmetric group, then gij = 1 for 1 < i < p. 
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For 1 < % < p, let Wi denote the longest element in W Li and define 

hi = { 1 if * = 1 

ygiwi if g { 1. 
Then hi is in Zw{cj) for 1 < i, j ' < p. It is shown in [22] that 

N c = {n, hj I 1 < i < p - 1, 1 < j < p) 
is a complement to Zw L {c) in Zw(c) and to W 7 /, in Nw(Wl)- 
As in §6 define 



ft = i E v^fK fc /r = i E ^totete 



n»— 1 

-fc 

fc=0 fc=0 
/l = ft ft fp f L = f\ fl ' ' ' f p 



Then the lines Cf£ and C/£" in CVF are stable under left and right multiplication by Z Wh (c) 
and afford the characters tp c and etp c of Z\y L {c), respectively. Because hi centralizes Cj for 
1 < 2, j < p, the proof of the second statement in Lemma 6.1 applies word-for-word to N c 
and proves the next lemma. 

Lemma 7.2. The subgroup N c of Zw(c) centralizes the idempotents f£ and f£ in CZw L (c). 

For 1 < i < p, define dj = a Si l ■ ■ • a s . ( . . Set ai = ai • • • a p . Then is in Ax L - The next 
lemma is the analog of statements (i) and (f) in the proof of Theorem 6.2. 

Lemma 7.3. The lines Ce^/^" in e^CWi and Cf^ai in Ax L are non-zero and Zw(c)-stable. 
Let (p c be the character of Z\y{c) acting by right multiplication on the line Ce^/^ . Then <p c 
is an extension of <p c and the character of Zw(c) acting by left multiplication on the line 
Cf£a L is eajp c . 

Proof. The argument in statement (i') in §6 applies verbatim to f£ and shows that f£ acts 
invertibly by right multiplication on e\ and so e\f^ ^ 0. Similarly, the argument in Lehrer 
and Solomon [25, §3] shows that /~ acts as a unit on for 1 < % < p. It follows that /£" acts 
invertibly by left multiplication on ol and so f£ a L ^ 0. Therefore, Zw L (c) acts on Ce^f^ 
and Cf^aL by ip c and e<p c , respectively, and tp c extends ip c . 

If ni = n i+ i, then as in §6 we have 

(7-4) (e L L ft) ■ n = (ei • n)f+ = {ne L L n)ft = e\ft 

and 

(7.5) Ti-f£a L = fl{r v a L ) = f L -a 1 ---a i _ 1 ai +1 a i a i+2 ---a p = (-l) l if^-a L = (-l) li f~-a L . 
If hi ^ 1, then 

(7.6) e L L ft ■ h = (e£ • gm )f+ = (g l e L L g l w l ) f^ = (e£^)/+ = (-l) h e L J+, 
(the last equality follows from Lemma 3.7), and 

(7.7) hi- fla L = f-(hi-a L )= f£a L , 
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since hi centralizes L. It follows that Z w (c) acts on the lines Ce^f£ and Cf£a L . Moreover, 
from (7.4) and (7.6) we see that 

(fcin) = 1 and (p c (hi) = (— 1)^. 

To complete the proof we need to show that Zw(c) acts on the line Cf^a^ as eajp c . 
For w in Zw L (c) we have a c (w) = 1 and (p c {w) = <f c (w). Hence 

w ■ fla L = e(w)(p c (w) ■ f£a L = (ea c & c )(w) f~a L . 

For n in Nl it is shown in [12, Lemma 2.1] that e(n)a c (n) is the sign of the permutation of 
L induced by conjugation by n. 

Suppose next that 1 < i < p — 1 and rii = n i+ i. Then the sign of the permutation of L 
induced by conjugation by r\ is (— and so e(rj)a c (r;) = (— 1)'\ Therefore, using (7.5) we 
see that 

n ■ fE a L = (-i)'7r a £ = (e«c^c)(n) f£a L . 

Finally, suppose that 1 < i < p and that gi ^ 1. Then the sign of the permutation 
of L induced by conjugation by is 1 if = 0, 1 (mod 4) and —1 if = 2,3 (mod 4). 
Thus, e(gi)a c (gi) — 1 if Zj = 0, 1 (mod 4) and e(gi)a c (gi) = —1 if = 2,3 (mod 4). Since 
e( Wi ) = f^ 1 ), it follows that e(u^) = 1 if k = 0, 3 (mod 4) and e(iu i ) = -1 if k = 1,2 
(mod 4). Hence e((/j)o; c ((y'i)e(wj) = (— 1) J< - Because a c (u>i) = 1 we conclude that 

e(hi)a c (hi) = e(gi)e(wi)a c (gi)a c (wi) = = (p c (hi). 

Therefore, using (7.7) we see that 

hi ■ f£a L = f£a L = (ea c lp c )(hi) f~a L . 

This completes the proof of the lemma. □ 

Because f£ acts invertibly on e£, N c acts on the line Ce£/z!~ by scalars, and Nw(Wl) = 
N c Wl, we see that 

(7.8) e L L CW L = e L J+CW L = e L L f+CN c W L = e L L f£CN w (W L ). 

Lehrer and Solomon [25, Proposition 4.4(h)] have shown that A Xl = CWlcll- Thus, because 
acts invertibly on ol, N c acts on the line Cf£aL by scalars, and N W {W L ) = WlN c , we 
see that 

(7.9) A Xl = CW L a L = CW L f L a L = CW L NJ L a L = CN w {W L )fla L . 

Equations (7.8) and (7.9) are the analogs of statements (ii) and (ii') in the proof of Theo- 
rem 6.2. The dimension computation in the proof of statement (hi') now applies to show that 
the analogs of statements (iii) and (hi') both hold in the present situation: The multiplication 
maps 

(7.10) Ce£/+ ®cz w( c) CN W (W L ) -+ e L L CW L and CN W (W L ) ® CZw{c) Cf£a L -+ A Xl 
are isomorphisms of CiV H /(Hz / )-modules. 
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(<p c ) and A Xl = Ind 



N W (W L ) 
■Z w (c) 



ea c ip c ). 



Apply Ind 

to get 



w 

N W (W L ) 



to both sides of these last two equations and use transitivity of induction 



lnd^ w(WL) (e L L CW L )=lndJ w{c) (if c ) and Ind^ ( ^ } (A Xl ) * lnd^ w{c) (ea c !p c ). 



By Proposition 4.7 and Corollary 4.8 we have 



E x = lnd^ w{c) ^ c ) and A x = Ind£ w(c) (ea c &). 



This completes the proof of the theorem. 
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